Program Veriication and Prolog
نویسنده
چکیده
We show here that veriication of Prolog programs can be systematically carried out within a simple framework which comprises syntactic analysis, declarative semantics, modes and types. We apply these techniques to study termination, partial correctness, occur-check freedom, absence of errors and absence of oundering. Finally, we discuss which aspects of these techniques can be automated. Notes.
منابع مشابه
Universit a Di Pisa Modular Veriication of Logic Programs Modular Veriication of Logic Programs
Recentely, in Rug94, PR96] a new approach to veriication of logic and Prolog programs has been proposed, whose main advantage is the possibility to reason on diierent properties in a uniied framework. In this paper, we show an equivalent formulation of that proof method which is well-suited for modular program veriication. The notion of modularity taken into account is based on stratiication. W...
متن کاملUniversit a Di Pisa Veriication of Logic Programs Veriication of Logic Programs
We propose a proof method in the style of Hoare's logic, aimed at providing a unifying framework for the veriication of logic and Prolog programs with respect to their speciications. The method, which relies on purely declarative reasoning, has been designed as a trade-oo between expressive power and ease of use. On the basis of a few simple principles, we reason uniformly on several properties...
متن کاملSuccesses in Logic Programs
In this paper we study how to verify that a pure Prolog program has solutions for a given query. The detailed analysis of the fail-ure/success behaviour of a program is necessary when dealing with transformation and veriication of pure Prolog programs. In a previous work 10] we deened the class of noFD programs and queries which are characterized statically. We proved that a noFD query cannot h...
متن کاملA Techniques-based Programming Environment for Gg Odel
We describe an approach to program construction and maintenance in the declarative language GG odel. This approach combines techniques with the veriication of partial speciications. The programmer is provided with automated assistance in the enhancement of skeletons of code while being left free to complete the ne details by hand. The completed code is then veriied with respect to partial speci...
متن کاملAutomated Verification of Behavioural Properties of Prolog Programs
Program veriication is a crucial issue in the eld of program development, compilation and debugging. In this paper, we present an analyser for Prolog which aims at verifying whether the execution of a program behaves according to a given speciication (behavioural assumptions). The analyser is based on the methodology of abstract interpretation. A novel notion of abstract sequence is introduced,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994